#include <vector>

struct List {
    int val;
    List *next;
    List(int _val) : val{_val} {}
};

constexpr int INIT_SIZE = 100;

class RandomizedSet {
  public:
    /** Initialize your data structure here. */
    RandomizedSet() : size{0}, max_size{INIT_SIZE} { data.resize(INIT_SIZE); }

    /** Inserts a value to the set. Returns true if the set did not already
     * contain the specified element. */
    bool insert(int val) {}

    /** Removes a value from the set. Returns true if the set contained the
     * specified element. */
    bool remove(int val) {}

    /** Get a random element from the set. */
    int getRandom() {}

    int hash(int val) { return val % max_size; }

  private:
    int size;
    int max_size;
    std::vector<List> data;
};
